Fault Tolerant Nanoscale Structures and Related Delay
نویسندگان
چکیده
منابع مشابه
Fault-Tolerant Data Structures
We study data structures in the presence of adversarial noise. We want to encode a given object in a succinct data structure that enables us to efficiently answer specific queries about the object, even if the data structure has been corrupted by a constant fraction of errors. This model is the common generalization of (static) data structures and locally decodable error-correcting codes. The m...
متن کاملFault Tolerant Data Structures
We consider the tolerance of data structures to memory faults. We observe that many pointer-based data structures (e.g. linked lists, trees, etc.) are highly nonresilient to faults. A single fault in a linked list or tree may result in the loss of the entire set of data. In this paper we present a formal framework for studying the fault tolerance properties of pointer-based data structures, and...
متن کاملParallel and Fault-Tolerant Routing in Nanoscale Spin-Wave Architectures
1 Authors are listed in alphabetical order 2 Mary M. Eshaghian-Wilner is a Patent Agent at the Electronics Practice Group of Foley & Lardner, LLP. She is also an Adjunct Professor of Electrical Engineering at the University of California, Los Angeles. Abstract In this paper, we present a number of parallel and fault-tolerant routing schemes for a set of nanoscale spin-wave architectures. The ar...
متن کاملA Fault Tolerant Approximate BFS Structures
A fault-tolerant structure for a network is required to continue functioning following the failure of some of the network’s edges or vertices. This paper addresses the problem of designing a fault-tolerant (α, β) approximate BFS structure (or FT-ABFS structure for short), namely, a subgraph H of the network G such that subsequent to the failure of some subset F of edges or vertices, the survivi...
متن کاملThe Duality of Fault-tolerant System Structures
An examination of the structure of fault-tolerant systems incorporating backward error recovery indicates a partitioning into two broad classes. Two canonical models, each representing a particular class of systems, have been constructed. The first model incorporates objects and actions as the entities for program construction whereas the second model employs communicating processes and convers...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Reliability, Risk and Safety: Theory and Application
سال: 2020
ISSN: 2676-3346
DOI: 10.30699/ijrrs.3.1.6